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^ (57) Abstract: According to the invention, in order to control the access of traffic streams (VS) to the communications network 
If) (KN), an available capacity (VK), placed at the disposal of an access node (ZK) for transferring traffic streams (VS) to said com- 
munications network (KN), is determined from an access node (ZK) of the communications network (KN), taking into account the 
© total transfer capacity (G) of the communications network (KN). The available capacity (VS) is notably redetermined whenever the 

O routing information (RI) of the access node (ZK) is modified. An access control of this type guarantees the quality of service required 
^ in a connectionless communications network. 

^ [Fortsetzung auf der ndchsten Seite] 
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(57) Zusammenfassung: Von einem Zugangsknoten (ZK) eines Kommunikationsnetzes (KN) wind unter Beriicksichtigung der Ge- 
sammbermittlimgskapazitat (G) des Kommunikationsnetzes KN eine verfiigbare Kapazitat (VK), die dem Zugangsknoten (ZK) zur 
Ubermittlung von Verkehrsstromen (VS) an das Kommunikationsnetz (KN) zur Verfugung steht, zur Zugangssteuerung von Ver- 
kehrsstromen VS zu dem Kommunikationsnetz (KN) ermittelt. Insbesondere wird die verfiigbare Kapazitat (VS) emeut ermittelt, 
wenn die Routing-Informationen RI des Zugangsknotens (ZK) geandert werden. Mit einer derartigen Zugangssteuerung kann in 
einem verbindungslosen Kommunikationsnetz eine geforderte Dienstgute garantiert werden. 
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Beschreibung 



5 Verfahren und Vorrichtung zur Zugangssteuerung eines Kommuni- 
kationsnetzes 



Zeitgemafte paketorientierte Kommunikationsnet ze - auch 'Da- 
10 tennetze' genannt - sind bisher im wesentlichen auf die Uber- 
mittlung von in der Fachwelt auch als 'Datenpaketstrome' be- 
zeichneten Paketstromen ausgelegt. Hierbei ist ublicherweise 
keine garantierte Obermittlungs-Dienstgute erf orderlich. So 
erfolgt die Ubermittlung der Datenpaketstrome z.B. mit 
15 schwankenden zeitlichen Verzogerungen, da die einzelnen Da- 
tenpakete der Datenpaketstrome ublicherweise in der Reihefol- 
ge ihres Netzzugangs ubermittelt werden, d.h. die zeitlichen 
Verzogerungen werden umso grofler, je mehr Pakete von einem 
Datennetz zu iibermitteln sind. In der Fachwelt wird die Ober- 
20 mittlung von Daten deshalb auch als Ubermittlungsdienst ohne 
Echtzeitbedingungen bzw. als 'Non-Realtime-Service' bezeich- 
net . 

Im Zuge der Konvergenz von leitungsorientierten Sprach- und 
25 paketorientierten Datennetzen werden zunehmend Echt zeitdien- 
ste bzw. 'Realtime-Services', d.h. Obermittlungsdienste unter 
Echtzeitbedingungen wie z.B. die Ubermittlung von Sprach- 
oder Bewegtbildinf ormationen, ebenfalls in paketorientierten 
Kommunikationsnetzen realisiert, d.h. die Ubermittlung der 
30 bisher ublicherweise leitungsorientiert ubermittelten Echt- 
zeitdienste erfolgt in einem konvergenten Sprach-Daten-Netz 
paketorientiert , d.h. in Paketstromen. Diese werden auch 
' Echtzeitpaketstrome 1 genannt. Hierbei ergibt sich das Pro- 
blem, dass fur eine mit einer leitungsorientierten Uber- 
35 mittlung qualitativ vergleichbare paketorientierte Ubermitt- 
lung eines Echt zeitdienstes eine hohe Dienstgiite erforderlich 
ist. Insbesondere ist eine minimale - z.B. < 200 ms - Verzo- 
gerung ohne Schwankungen der Verzogerungszeit wichtig, da 
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Echtzeitdienste im allgemeinen einen kontinuierlichen Infor- 
mationsfluft erfordern und einen Inf ormationsverlust , z.B. be- 
dingt durch Paketverluste, nicht durch ein nochmaliges Ober- 
mitteln der verworfenen Pakete ausgleichen konnen. Da diese 
5 Dienstglite-Anf orderungen grundsatzlich fiir alle Kommunikati- 
onsnetze mit paketorientierter Obermittlung gelten, sind sie 
unabhangig von der konkreten Ausgestaltung eines paketorien- 
tierten Kommunikationsnetzes . Die Pakete konnen folglich als 
Internet-, X.25- oder Frame-Relay-Pakete, aber auch ais ATM- 
10 Zellen ausgebildet sein. Datenpaketstrome und Echtzeitpaket- 
strome sind hierbei Ausf iihrungsbeispiele von in Kommunikati- 
onsnetzen ubermittelten Verkehrsstromen. 

Eine Obermittlung von Sprach- und Bildinf ormationen in einem 

15 Sprach-Daten-Netz sollte ublicherweise mit einer garantierten 
Dienstgute erfolgen, damit die Qualitat der Sprach- und Bild- 
tibermittlung nicht abnimmt, wenn die Zahl der im Internet zu 
ubermittelnden Pakete ansteigt. Bei der IETF (Internet Engi- 
neering Task Force) ist hierzu in Blake et. al., "An Archi- 

20 tecture for Differentiated Services", RFC 2475, 1998, 

ftp://venera.isi.edu/in-notes/rfc2475.txt und in Nichols et. 
al, "Definition of the Differentiated Services Field (DS 
Field) in the IPv4 and IPv6 Headers", RFC 2474, 1998, 
ftp: //venera. isi.edu/in-notes/rfc2474 . txt vorgeschlagen, im 

25 bisher keine Dienstguten garantierenden paketorientierten In- 
ternet mehrere Service-Klassen einzufuhren. Ein derartiges 
Internet wird auch als ' Dif f Serv-Netz 1 bezeichnet. Hierbei 
werden die einzelnen Paketstrome jeweils einer bestimmten 
Service-Klasse zugeordnet und von den Ubermittlungsknoten des 

30 Internets entsprechend ihrer Service-Klasse gegenuber Paketen 
anderer Service-Klassen bevorzugt oder benachteiligt ubermit- 
telt. Somit kann die fiir die Echtzeitdienste geforderte 
Dienstgute beispielsweise dadurch gewahrleistet werden, dass 
die zugehorigen Echtzeitpaketstrome einer Service-Klasse zu- 

35 geordnet werden, die von den Knoten des Internets bevorzugt 
ubermittelt wird - die Echtzeitpaketstrome sind somit gegen- 
uber den Datenpaketstromen priorisiert. 
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Durch die Bildung einer Klasse zur priorisierten Obermittlung 
wird innerhalb des Internets ein (virtuelles) separates Kom- 
munikationsnetz zu Obermittlung der hochprioren Verkehrsstro- 
me mit einer separaten Gesamtubermittlungskapazitat gebildet, 
die einen Teil der Gesamtubermittlungskapazitat des Internets 
umfasst. Als Gesamtubermittlungskapazitat eines aus Obermitt- 
lungsknoten und -wegen bestehenden Kommunikationsnetzes wird 
hierbei diejenige Kapazitat angesehen, die fur eine Obermitt- 
lung der gerade noch ohne Verkehrsverlust iibermittelbaren 
Verkehrsstrome erforderlich ist. In anderen Worten ausge- 
druckt bedeutet dies, dass kein weiterer Verkehrsstrom in dem 
Kommunikationsnetz ohne Verkehrsverlust ubermittelt werden 
konnte. Die noch verfugbare Obermittlungskapazitat einer ge- 
gebenen Route zwischen zwei Obermittlungknoten des Kommunika- 
tionsnetzes hangt demnach nicht nur von dem Verkehr ab, der 
direkt zwischen diesen beiden Obermittlungknoten ubermittelt 
wird, sondern auch von demjenigen Verkehr, der in Folge einer 
Obermittlung entlang anderer Routen in dem Kommunikationsnetz 
zumindest teilweise entlang der gegebenen Route ubermittelt 
wird. 

Bei einer prioritatsgesteuerten Obermittlung ist grundsatz- 
lich zumindest fur den priorisierten Verkehr eine Netzzu- 
gangskontrolle erforderlich, da die geforderte Dienstgute nur 
dann gewahrleistet werden kann, wenn dem Kommunikationsnetz 
nicht mehr priorisierte Pakete zugefuhrt werden als von die- 
sem maximal ubermittelt werden konnen. Hierzu sind fur das 
Internet mit mehreren Service-Klassen Netzubergangseinrich- 
tungen - auch 1 Edgedevices 1 bzw. aus Sicht des Kommunikati- 
onsnetzes auch 1 Zugangsknoten 1 genannt - vorgeschlagen, von 
denen die Netzzugangskontrolle bewirkt wird. Hierbei konnen 
die Edgedevices 

- das Volumen des dem Kommunikationsnetz durch Paketstrome 
zugefuhrten Verkehrs steuern; 

- Prioritatskennzeichen in den Paketen entsprechend der 
Prioritat ihrer Paketstrome setzen; 
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- Prioritatskennzeichen von Paketstromen kontrollieren und 
gegebenenfalls korrigieren, falls die Pakete bereits mit 
Prioritaten gekennzeichnet sind; 

- die Obermittlungskapazitat von priorisierten Paketstromen 
5 kontrollieren. 

Die einem Edgedevice bekannten Obermittlungsknoten und -wege 
des Kommunikationsnetzes werden auch als 1 Domane' bezeichnet, 
der das Edgedevice zugeordnet ist. Ein Edgedevice kann auch 
10 mehreren Domanen zugeordnet sein. 

Zur Steuerung des dem Kommunikationsnetz zugefuhrten Verkehrs 
wird in den Edgedevices (iblicherweise ein fester Schwellwert 
eingestellt, den das Verkehrsvolumen nicht uberschreiten 
15 sollte. Dieses Verfahren ist sehr einfach, aber unflexibel 
gegeniiber Anderungen der Gesamtiibermittlungskapazitat des 
Kommuniaktionsnetzes . 

Der Erfindung liegt somit die Aufgabe zugrunde, das Verfahren 
20 zur Steuerung des Zugangs zu einem Kommunikationsnetz zu ver- 
bessern. Die Aufgabe wird durch die Merkmale des Patentan- 
spruchs 1 gelost. 

Der wesentliche Aspekt der Erfindung besteht in einer von 
25 einem Zugangsknoten des Kommunikationsnetzes bewirkten Zu- 
gangssteuerung von Verkehrsstromen zu einem Kommunikations- 
netz in Abhangigkeit von einer verfiigbaren Kapazitat, die dem 
Zugangsknoten zur Obermittlung von Verkehrsstromen an das 
Kommunikationsnetz zur Verfiigung steht. Fur zumindest diesen 
30 Zugangsknoten wird von einer Zugangsf unktion unter Beriick- 

sichtigung der Gesamtiibermittlungskapazitat des Kommunikati- 
onsnetzes der Wert dieser verfiigbaren Kapazitat, die dem Zu- 
gangsknoten zur Obermittlung von Verkehrsstromen an das Kom- 
munikationsnetz zur Verfiigung steht, ermittelt und dem Zu- 
35 gangsknoten mitgeteilt. Einige wesentliche Vorteile der Er- 
findung seien im folgenden genannt: 
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- Die Zugangskontrolle kann flexibel auf Anderungen der Ge- 
samtubermittlungskapazitat angepasst werden. 

- Es wird vermieden, dass dem Kommunikationsnetz bei einer 
deutlich verminderten Gesamtubermittlungskapazitat mehr 

5 Verkehr zugefiihrt wird als ubermittelt werden kann. 

- Ein zumindest teilweiser Verlust von Verkehrsstromen wird 
vermieden. 

- Da die Zugangskontrolle alleinig von dem Zugangsknoten 
bewirkt wird, ist in den restlichen Ubermittlungsknoten 

10 des Kommunikationsnetzes keine direkte Kenntnis der zuge- 

fiihrten Verkehrsstrome erf orderlich. Hiermit ist der be- 
senders schone Vorteil verbunden, dass die Erfindung in 
verbindungslosen Kommunikationsnetzen, wie z.B. dem Inter- 
net, angewendet werden kann. 

15 

Gemafi einer Ausgestaltung des erf indungsgemafien Verfahrens 
ist vorgesehen, dass bei einer Anderung der Gesamtubermitt- 
lungskapazitat die verfiigbare Kapazitat erneut ermittelt 
wird - Anspruch 2. Somit wird die Zugangskontrolle bei Ande- 
20 rungen im Kommunikationsnetz angepasst. Insbesondere wird 

durch die unmittelbare Anpassung des Schwellwerts 'verfiigbare 
Kapazitat 1 die Zeitspanne minimiert, in der der Schwellwert 
ggf. nicht zu der geanderten Gesamtubermittlungskapazitat 
passen konnte. 

25 

Entsprechend einer Weiterbildung des erf indungsgemaften Ver- 
fahrens wird bei einem Kommunikationsnetz mit mehreren Uber- 
mittlungsknoten und -wegen die verfiigbare Kapazitat zumindest 
teilweise in Abhangigkeit von Inf ormationen ermittelt, die 

30 dem Zugangsknoten fur die Wegefindung im Kommunikationsnetz 
zur Verfiigung stehen - Anspruch 3. Nach einer einer Ausge- 
staltung des erf indungsgemaften Verfahrens sind die Informa- 
tionen als die Ubermittlungswege kennzeichnende Last- 
und/oder Kosteninf ormationen ausgebildet - Anspruch 4. Dies 

35 hat den Vorteil, dass eine Beriicksichtigung der Gesamtuber- 
mittlungskapazitat des Kommunikationsnetzes mit Hilfe von 
Inf ormationen bewirkt wird, die in zeitgemaften Zugangskno- 
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ten - z.B. den Edgedevices eines Dif f Serv-Netzes - iiblicher- 
weise hinterlegt sind. 

Nach einer Variante des erf indungsgemaBen Verfahrens ist vor- 
5 gesehen, dass bei einem Kommunikationsnetz mit mehreren Ober- 
mittlungsknoten und -wegen, dessen Gesamtubermittlungskapazi- 
tat zumindest von den Obermittlungskapazitaten der Obermitt- 
lungswege abhangt, eine Anderung der Gesamtubermittlungskapa- 
zitat in Folge der Anderung der Ubermittlungskapazitat eines 

10 der Obermittlungswege erkannt wird - Anspruch 5. Entsprechend 
einer Weiterbildung des erf indungsgemaBen Verfahrens ist vor- 
gesehen, dass die Anderung der Obermittlungskapazitat eines 
der Obermittlungswege dem Zugangsknoten entsprechend den Vor- 
schriften eines Routing-Protokolls mitgeteilt wird - An- 

15 spruch 6. Derartige Anderungen werden durch die meisten zeit- 
gemaBen Routing-Protokolle ublicherweise mitgeteilt. Die Er- 
findung kann somit vorteilhaft in vielen Kommunikationsnetzen 
ohne Anpassung des Routing-Protokolls angewendet werden. 

20 Nach einer Variante des erf indungsgemaBen Verfahrens ist vor- 
gesehen, dass die Zugangsf unktion in dem Zugangsknoten reali- 
siert ist und lediglich die fur diesen verfiigbare Kapazitat 
ermittelt - Anspruch 7. Somit wird die Zugangskontrolle al- 
leinig von dem Zugangsknoten, d.h. ohne Mitwirkung der ande- 

25 ren Obermittlungsknoten des Kommunikationsnet zes, bewirkt. 
Somit bleibt die Funktionalitat des Zugangsknoten auch dann 
erhalten, wenn wesentliche Teile des Kommunikationsnetzes 
aufgefallen sind. 

30 Weitere vorteilhafte Ausgestaltungen der Erfindung ergeben 
sich aus den unter- oder nebengeordneten Anspriichen. 

Das erf indungsgemaBe Verfahren wird im folgenden anhand einer 
Figur naher erlautert. 

35 

Dabei zeigt Figur 1 in einem Blockschaltbild beispielhaft ein 
Kommunikationsnetz KN mit einer Gesamtubermittlungskapazitat 
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G, in dem ein Routing-Protokoll RP zur Obermittlung von Rou- 
ting-Inf ormationen RI zur Anwendung kommt. Das Koramunikati- 
onsnetz KN umfasst vier ubermitt lungs knoten K, von denen der 
erste ubermittlungsknoten Ki als erster Zugangsknoten ZKi, 
5 der zweite ubermittlungs knoten K? als zweiter Zugangsknoten 
ZK 2 und der dritte ubermittlungsknoten K 3 als dritter Zu- 
gangsknoten ZK 3 ausgebildet sind. Von den Zugangsknoten ZK 
werden jeweils Verkehrsstrome VS an das Kommunikationsnetz KN 
ubermittelt . 

10 

Die Ubermittlungsknoten sind durch vier Ubermittlungswege 
W12, W i4f W 24 und W 34 miteinander verbunden, wobei durch die 
Indizes diejenigen Ubermittlungsknoten Ki und Ki angezeigt 
werden, zwischen denen der Ubermittlungsweg Yl it vorgesehen 
15 ist. Die Ubermittlungskapazitat jedes der Ubermittlungswege 
sei z.B. durch Lastinf ormationen LI und/oder Kosteninf orma- 
tionen KI gekennzeichnet . 

In jedem der Ubermittlungsknoten sind Routing-Inf ormationen 
20 RI hinterlegt, die z.B. die Lastinf ormationen LI und/oder 

Kosteninf ormationen KI iiber die Ubermittlungswege W umfassen. 
In den Zugangsknoten ZK 2 und ZK? ist zudem jeweils eine de- 
zentrale 7 zugangsknotenindividuelle Zugangsf unktion ZF reali- 
siert. Durch die Zugangsf unktionen ZF wird jeweils eine fur 
25 den zugeordneten Zugangsknoten ZK verfiigbare Kapazitat VK 

ermittelt und diesem mitgeteilt. Alternativ ist eine zentrale 
Realisierung der Zugangsf unktion ZF angedeutet, die physika- 
lisch iiber den Ubermittlungsknoten K 4 erreicht wird. Sie 
dient z.B. zur Ermittlung der fur den Zugangsknoten K 3 ver- 
30 fiigbaren Kapazitat VK 3/ die diesem entsprechend mitgeteilt 
und in deren Wert in dem Zugangsknoten ZK 3 hinterlegt wird. 

Die Zugangsfunktion ZF kann beispielsweise zentral oder de- 
zentral realisiert werden. Fur das Ausf uhrungsbeispiel sei 
35 angenommen, dass die Zugangsfunktion ZF zugangsknotenindivi- 
duell - d.h. dezentral - realisiert ist. Einer derart reali- 
sierten Zugangsfunktion ZF stehen iiblicherweise keine globa- 
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len Inf ormationen iiber alle in dem Kommunikationsnetz KN ak- 
tuell ubermittelten Verkehrsstrome VS zur Verfiigung. Die fur 
den zugeordneten Zugangsknoten ZK verfugbare Kapazitat VK 
wird deshalb beispielsweise auf Basis von lokal verfugbaren 
5 Informationen ermittelt, aus denen Ruckschlusse liber die ak- 
tuelle Verteilung der Verkehrsstrome auf die Ubermittlungs- 
knoten K und Obermittlungswege W des Kommunikationsnetzes KN 
gezogen werden. Bei einer zugangsknotenindividuellen Reali- 
sierung der Zugangsf unktion ZF wird von dieser die ermittelte 

10 verfugbare Kapazitat VK dem Zugangsknoten ZK mitgeteilt, in- 
dent der ermittelte Wert z.B. in einem Speichermedium des Zu- 
gangsknotens ZK hinterlegt wird. Bei einer zentralen Reali- 
sierung der Zugangsf unktion ZF wird der ermittelte Wert z.B. 
mit zumindest einer an den Zugangsknoten ZK ubermittelten 

15 Nachricht, die z.B- als Paket ausgebildet ist, an den Zu- 
gangsknoten mitgeteilt. 

Erf indungsgemaB erfolgt die Ermittlung der verfugbaren Kapa- 
zitat VK beispielsweise unter Berucksichtigung der lokal hin- 

20 terlegten Routing-Inf ormationen RI . Mit besonders schonen 
Vorteilen ist eine Ausfiihrung der Erfindung verbunden, bei 
der die verfugbare Kapazitat VK jeweils dann erneut ermittelt 
wird, wenn die Routing-Inf ormationen RI . Beispielsweise wer- 
den die Routing-Inf ormationen RI iiblicherweise von dem Zu- 

25 gangsknoten ZK immer dann angepasst, wenn sich die Obermitt- 
lungskapazitat eines der Obermittlungswege W des Kommunikati- 
onsnetzes KN geandert hat. 

Beispielsweise werden die Routing-Inf ormationen RI entspre- 
30 chend den Vorschriften eines in dem Kommunikationsnetz KN zur 
Anwendung kommenden Routing-Protokolls RP geandert. Die Auf- 
gabe des Routing Protokolls RP besteht hierbei darin, die 
Routen in dem Kommunikationsnetz KN veranderten Bedingungen 
des Kommunikationsnetzes KN anzupassen. Dies sei am Beispiel 
35 eines paketorientierten, verbindungslosen Kommunikationsnet- 
zes KN - z.B. einem Internet - kurz erlautert: 
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Auf Basis der Topologie des Kommunikationsnetzes KN wird in 
jedem Obermittlungsknoten K eine sog. ' Routing-Tabelle 1 zur 
Bestirnmung des nachsten Obermittlungsknoten K fur ein einge- 
hendes Paket erstellt. Anhand der Zieladresse eines Pakets 
5 wird in der Tabelle der nachste Obermittlungsknoten K be- 
st immt. Da die Routing-Tabellen mit Hilfe des Routing Proto- 
kolls RP ublicherweise netzweit synchronisiert wird, erreicht 
jedes Paket i.A. sein Ziel. 

10 Ein Ausfall eines Obermittlungsweges W wird entsprechend den 
Vorschriften des Routing-Protokolls RP den Obermittlungskno- 
ten K des Kommunikationsnetzes KN mitgeteilt. Von diesen wer- 
den daraufhin ublicherweise angepasste Routing-Tabellen ge- 
bildet . 

15 

Beispiele fur Routing-Protokolle sind OSPF (Open Shortest 
Path First), RIP (Routing Information Protocol) oder IS-IS 
(Intermediate System to Intermediate System) . Von jedem der 
Routing-Protokolle RP werden einem Zugangsknoten ZK ublicher- 

20 weise unterschiedliche Inf ormationen uber das Kommunikations- 
netz KN zur Verfiigung gestellt. Beispielsweise hangen die 
einem Zugangsknoten ZK zur Verfiigung stehenden Routing- 
Informationen RI davon ab, welches Routing-Protokoll RP zur 
Anwendung kommt. Im einfachsten Fall wird nur die Topologie 

25 des Kommunikationsnetzes mitgeteilt. Von den Zugangsknoten ZK 
werden gemafr dieser Routing-Information Routen mit einer 
bestimmten Metrik (z.B. Zahl der Obermittungsknoten K auf 
einer Route) ermittelt. Es konnen aber auch andere 
Informationen, wie Kapazitat der Obermittlungswege W, 

30 Kosteninf ormationen KI oder Lastinf ormation LI mitgeteilt 
werden. 

Von einem Zugangsknoten ZK kann somit die Zugangskontrolle 
von Verkehrsstromen VS zu dem Kommunikationsnetz KN auf Basis 
35 verschiedener Kriterien durchgefiihrt werden. Dazu wird ubli- 
cherweise die fur die Ubermittlung der von dem Zugangsknoten 
ZK dem Kommunikationsnetz KN zugefuhrten Verkehrsstrome VS 
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erforderlichen Kapazitaten addiert und mit der verfugbaren 
Kapazitat VK verglichen. Die summierten erforderlichen Kapa- 
zitaten sollen ublicherweise die verfugbare Kapazitat VK 
nicht uberschreiten. In diesem Fall wird die verfugbare Kapa- 
5 zitat auch 'Limit 1 oder 1 Bandbreitenlimit ' genannt. Ein be- 
stimmter Verkehrsstrom VSs wird hierbei i.A. entweder zuge- 
lassen - d.h. ubermittelt - oder abgelehnt. Von dem Zugangs- 
knoten ZK werden z.B. Information iiber die Topologie des Kom- 
munikationsnetz KN, die Obermittlungskapazitaten der Ober- 

10 mittlungswege W des Kommunikationsnetz KN, oder typische 

Lastsituationen in dem Kommunikationsnetz KN berucksichtigt . 
Je nachdem wie detailliert das Kommunikationsnetz KN in Ab- 
hangigkeit von den zur Verfugung stehenden Routing- 
Inf ormationen RI betrachtet wird, gibt es verschiedene Mog- 

15 lichkeiten, die verfugbare Kapazitat VK zur Ubermittlung von 
Verkehrsstromen VS zu ermitteln: 

1. Pauschales Limit VK fur die kumulierten erforderlichen 
Kapazitaten aller Verkehrsstrome VS, die von einem 

20 Zugangsknoten ZK an das Kommunikationsnetz KN ubermittelt 

werden. 

2. Je ein Bandbreitenlimit VK fur jede Route zu anderen 
Ubermittlungsknoten K des Kommunikationsnet zes KN. 

25 

3. Je ein Bandbreitenlimit VK fur jeden einzelnen 
Ubermittlungsweg W im Kommunikationsnetz KN, entlang der 
zumindest eine Route verlauft. 

30 Diese Limits VK gelten bei dezentraler Realisierung der 

Zugangsfunktion ZF ublicherweise jeweils nur fur den Verkehr 
iiber einen Zugangsknoten ZK. Bei Realisierung einer zentralen 
Zugangsfunktion ZF konnten die Limits auch global gepruft 
werden. 

35 

Gemafl einer mit besonders schonen Vorteilen verbundenen 
Variante der Erfindung wird die Zugangskontrolle auf Basis 
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der uber das Routing-Protokoll RP mitgeteilten Inf ormationen 
angepasst. Bei Anderung des Zustands des Kommunikationsnetzes 
KN - z.B. bei geanderten Wegen in dem Kommunikationsnetz KN 
in Folge eines Ausfalls oder geanderter Lastsituation eines 
5 Obermittlungswegs W oder auch geanderter Kapazitat eines Wegs 
(z.B. bei ATM, ISDN) - wird somit die Zugangskontrolle des 
Zugangsknoten ZK unmittelbar entsprechend angepasst, indem 
die verfugbare Kapazitat VK erneut ermittelt wird. Diese 
Anpassung erfolgt bei Wegfall eines Obermittlungswegs W - 
10 z.B. des Obermittlungswegs U 2 4 - und entsprechende 

Neubestimmung der Wege fur die ausgefuhrten drei Szenarien 
beispielsweise durch Ermittlung neuer Bandbreitenlimits : 

1. In dem Zugangsknoten ZK ist eine vordef inierte Tabelle 
15 (oder Berechnungsf ormel) zur Bestimmung eines neuen Limits 

VK vorgesehen. Das neue Limit VK wird der Tabelle unter 
Berucksichtigung der verfugbaren Obermittlungswege W 
entnommen. 



20 2. Von dem Zugangsf unktion ZF wird des Bandbreitenlimits VK 
aller Routen durch eine neue Aufteilung der verfugbare 
Kapazitat VK des Zugangsknotens ZK neu berechnet. Die 
Obermittlungskapazitat der weggef allenen Routen soil 
beispielsweise als verloren betrachtet werden. Oberlappen 

25 die neuen Routen mit alten, so mussen die bisherigen 

Kontingente auf die Routen neu aufgeteilt werden. Fallt 
z.B. der Obermittlungsweg W 2 4 aus, fiihrt die neue Route von 
dem Obermittlungsknoten K 2 zu dem Obermittlungsknoten K 3 
uber den Obermittlungsknoten K 2 . Da diese neue Route nun 

30 mit der Route zu dem Obermittlungsknoten Ki uberlappt, 

wird fur diese beiden Routen die verfugbare Kapazitat VK 
z.B. wie folgt neu aufgeteilt: Waren fur beide Routen 
urspriinglich jeweils 100 Verkehrsstrome VS zugelassen, so 
werden nach der Neuauf teilung z.B. je Route jeweils 50 

35 Verkehrsstrome VS zugelassen. 
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3. Grundsatzlich ware keine Neuberechnung der 

Bandbreitenlimits VK fur einzele Ubermittlungswege W 
erforderlich. Da in Folge des Ausfalls von 
Ubermittlungswegen W ublicherweise eine Anderung der 
5 Routen in dem Kommunikationsnetz KN erforderlich ist, 

sollte uberpriift werden, ob entlang der einzelnen 
Ubermittlungswege W zusatzliche Routen verlaufen. In 
diesem Fall ware i.A. eine Anpassung der Bandbreitenlimits 
VK erforderlich. In obigem Beispiel sind vor Ausfall des 
10 Obermittlungswegs W 24 auf dem Obermittlungsweg W i2 100 

Verkehrsstrome VS zugelassen. Nach dem Ausfall ist zu 
beriicksichtigen, daft zusatzliche Routen entlang dem 
Obermittlungsweg W 1Z verlaufen. 

Im Fall von Anderungen im Kommunikationsnetz KN kann die 
Neuberechnung der Zugangsf unktion ZF ergeben, daft an das 
Kommunikationsnetz KN mehr Verkehrsstrome iibermittelt werden 
als entsprechend der neu berechneten verfiigbaren Kapazitat VK 
zulassig ware. Wenn in Folge dessen die maximal Zahl von 
Verbindungen im Netz ubschritten wird, kommt es zu Oberlast 
und teilweisem Verlust von Verkehr. Daher wird die 
Obermittlung eines Teil der Verkehrsstrome VS aufgrund der 
Neuberechnung beendet. Hierfur sind grundsatzlich zwei 
Varianten vorgesehen: 

1. Es wird sofort die Obermittlung mehrere Verkehrsstrome VS 
beendet, so daft die verbleibenden Verkehrsstrome VS nicht 
von der Uberlast betroffen sind. 

2. Es wird langsam eine Obermittlung nach der anderen 
terminiert und somit gewartet, ob sich einige der 
Verkehrsstrome VS in Folge der Oberlast von selbst 
terminieren. 

Eine Entscheidung zwischen den genannten Varianten hangt z.B. 
davon ab wie schnell von dem Zugangsknoten ZK und den 
35 Verkehrsstrome VS reagiert werden kann bzw. reagiert wird. 
Die zwei Variante wird im Zweifelsfall auf Grund folgender 
Oberlegung vorgezogen: Viele Applikationen verwenden ubli- 



15 



20 



25 



30 
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cherweise zumindest zwei zusammengehorende Verkehrsstrome VS, 
die typischerweise in gegensatzlicher Richtung verlaufen 
(sog. bi-direktionale Verbindungen) . Falls hierbei einer der 
Verkehrsstrome VS terminiert wird, wird von der Applikation 
5 ublicherweise mit einem gewissen zeitlichen Versatz auch der 
zugehorige zweite Verkehrsstrom VS terminiert. 

Abschlieflend sei betont, dass die Erfindung in jedem beliebi- 
gen Kommunikationsnetz KN angewandt werden kann. Beispiels- 
10 weise ist eine Anwendung vorgesehen in 

- Weitverkehrs-Kommunikationsnetzen KN, wie z.B. dem Inter- 
net, 

- lokalen Kommunikationsnetzen KN - auch 'Local Area Net- 
work 1 bzw. 1 LAN ' genannt, 

15 - virtuellen Koiranunikationsnetzen KN, wie z.B. einem Virtual 
Private Network - auch 'VPN' genannt - oder dem eingangs 
beschriebenen priorisierten Teilnetz eines DiffServ- 
Netzes . 
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Patent anspruche 

1. Verfahren zur Zugangssteuerung eines Kommunikationsnetzes 
5 (KN) mit folgenden Schritten: 

- von einer Zugangsf unktion (ZF) des Kommunikationsnetzes 
(KN) wird unter Beriicksichtigung der Gesamtiibermittlungs- 
kapazitat (G) des Kommunikationsnetzes (KN) fur zumindest 
einen Zugangsknoten (ZK) eine verfiigbare Kapazitat (VK) 

10 ermittelt, die diesem zur Ubermittlung von Verkehrsstromen 

(VS) an das Kommunikationsnetz (KN) zur Verfugung steht, 

- von der Zugangsfunktion (ZF) wird dem Zugangsknoten (ZK) 
die verfiigbare Kapazitat (VK) mitgeteilt, 

- von dem Zugangsknoten (ZK) wird der Zugang von Verkehrs- 
15 stromen (VS) zu dem Kommunikationsnetz (KN) in Abhangig- 

keit von der verfugbaren Kapazitat (VK) gesteuert. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

20 dass bei einer Anderung der Gesamtubermittlungskapazitat (G) 
die verfiigbare Kapazitat (VK) erneut ermittelt wird. 

3. Verfahren nach einem der Anspruche 1 oder 2, 
dadurch gekennzeichnet, 

25 dass bei einem Kommunikationsnetz (KN) mit mehreren Ubermitt- 
lungsknoten (K) und -wegen (W) die verfiigbare Kapazitat (VK) 
zumindest teilweise in Abhangigkeit von Inf ormationen (RI) 
ermittelt wird, die dem Zugangsknoten (ZK) fur das Routing im 
Kommunikationsnetz (KN) zur Verfugung stehen. 

30 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

dass die Inf ormationen (RI) als die Ubermittlungswege (UW) 
kennzeichnende Lastinf ormationen (LI) und/oder Kosteninf orma- 
35 tionen (KI) ausgebildet sind. 
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5. Verfahren nach einem der vorhergehenden Ansprliche, 
dadurch gekennzeichnet, 

dass bei einem Kommunikationsnetz (KN) mit mehreren ttbermitt- 
lungsknoten (K) und -wegen (W) , dessen Gesamtubermit t lungs ka- 
5 pazitat (G) zumindest teilweise von den Obermittlungskapazi- 
taten der Ubermittlungswege (W) abhangt, eine Anderung der 
Gesamtubermittlungskapazitat (G) in Folge einer Anderung der 
Obermittlungskapazitat eines der Obermittlungswege (W) er- 
kannt wird. 

10 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

dass die Anderung der Obermittlungskapazitat eines der Uber- 
mittlungswege (W) dem Zugangsknoten (ZK) entsprechend den 
15 Vorschriften eines Routing-Protokolls (RP) mitgeteilt wird. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass die Zugangsf unktion (ZF) in dem Zugangsknoten (ZK) rea- 
20 lisiert ist und lediglich die fur diesen verfugbare Kapazitat 
(VK) ermittelt. 

8. Vorrichtung zur Durchfiihrung eines Verfahrens nach einem 
der vorhergehenden Anspruche. 
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